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\Q \ Consider a probability distribution subordinate to a subexponential distribution with finite 



Abstract 



mean. In this paper, we discuss the second order tail behavior of the subordinated distribution 
within a rather general framework in which we do not require the existence of density functions. 

Ph 

For this aim, the so-called second order subexponential distribution is proposed and some re- 

■ 

lated properties of its are established. Our results unified and improved some classical results. 
Keywords: Second order tail behaviour; heavy-tailed distribution; subexponential distribution; 
subordinated distribution; convergence rate 

> 

t^j- \ 1. Introduction 

m 

Let N be a. non-negative integer valued random variable with distribution {p n } n >o and Xi, 
X 2 , • • • be a sequence of non-negative i.i.d. random variables, independent of N. The common 
distribution of X,'s is denoted by F. Define for n > 1, 

S n :=J]x k , (1.1) 

and So = 0. In many fields of applied probability, one has to investigate the tail behavior of S n, 
whose distribution is equal to 



G{x):=2 u p n F n \x\ (1.2) 



where F* Q is the unit mass at zero and for n > 1, F* n denotes the n-fold convolution of distribu- 
tion F. Obviously, G is a probability distribution subordinate to F with subordinator {p n } n >o- 

Denote the tail of distribution G by G(x) = G{x, oo) = 1 - G(x). A first order approximation 
to G(x) as x — » oo has been considered by Chistyakov 0, in which he introduce the so-called 
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subexponential distribution class 5? . By definition, a distribution F on [0, oo) is said to belong 
to the class 5? if for n = 2 (hence for all n > 2), 

F n *(x) 

lim — = n. (1.3) 

Chistyakov states that if F e and E(z N ) is analytic at z = 1, then 

oo 

G(*) ~ (^ np n )F(x), x -> oo, (1.4) 



n=0 



where, here and throughout the paper, we write a(jc) ~ &(x), jc — > oo to denote 

lim = 1 . 

*-»°° o(jc) 

Many papers have been devoted to investigating the convergence rate in (11.41) ; See Omey 
and Willekens (HIGH, 0me y D3» Baltrunas and Omey 001, Baltrunas et al. flU, Geluk 
and Pakes (3, and Geluk IfTOl l f TT fl . among others. In these papers, the precise convergence rate 
as well as the O-type results has been considered. Generally speaking, the results about the 
convergence rate in (11.41) would be different according to whether or not the distribution F has 
a finite mean. 

Denote the mean of F by p.. In this paper, we assume p < oo and focus on the precise 



convergence rate in (11.41) . Most of the related results usually assume the existence of the density 
of F . For example, a result from Omey lfT4l requires F to have a subexponential density /. By 
definition, the density / is said to be a subexponential density, denoted by / 6 Sd, if 

lim /( * + y) = L VyeM, (1.5) 
fix) 



X— »oo 



and 

lim X'/w/(*-^ = 2 

f(x) 

The first part of Theorem 2.2(ii) in Omey and Willekens Ifl4ll is stated as follows. 
Theorem l.l.f Omey and Willekens £H]/) Suppose E(z N ) is analytic at z = 1, / € <Sd, and 

F**(x) - 2F(x) ~ 2ju/(x), x -» oo, (1.7) 

oo oo 

G(x) - np n )F(x) ~{f*^ n(n - l)p n }f(x), x -> oo. (1.8) 

n=0 ii=0 
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Efforts have been taken by Omey lfl"5l to remove the condition of densities in Theorem ll.lt 
See Theorem 6.1 of Omey lfl"5l . However the condition imposed there requires F to belong to a 
subclass of the distributions with both dominatedly varying tails and long tails (see Omey lfl"5l 
for details). 

In this paper, we aim to generalize Theorem ll.ll to the case where the density of F does not 
necessarily exist. One main result of ours (see Theorem l2.ll) unifies Theorem [Tj] and the related 
result in Omey lfl"5l . The appropriate condition for our result is expressed in terms of some class 
of distributions, which we call the second order subexponential distribution class. Its definition 
and properties are also stated in section 2 as main results. The proofs are given in section 3. 

2. Main results 

Let t e (0, oo] and write A(t) = (0, f], 

x + A(t) = (x, x + t] 

and 

F(x + A(0) = F(x, x + t] = F(x + t)- F(x). 

The so-called local subexponential class as well as the local long-tailed class is introduced by 
Asmussen et al. [1]. By definition, a distribution F on [0, oo) is said to belong to the local 
long-tailed class Jf^ t ), if the relation 

F(x + y + A(0) ~ F(x + A(0), x oo (2.1) 

holds uniformly in y e [0, 1] and hence, it holds uniformly on any finite interval of y. Further- 
more, F is said to belong to the local subexponential class S^^, if F e J?A(t) an d 

F* 2 (x + A(0) ~ 2F(x + A(0), x -> oo. (2.2) 

Definition 2.1. We say a distribution F on [0, oo) with finite mean fi belongs to the second order 
subexponential class ,y 2 , if for all t 6 (0, oo), F e =5^a(/) and 

~F**(x) - 2F(x) ~ 2/uF(x, x + 1], x ^ oo. (2.3) 

Proposition 2.1. (1 ) Assume F e y 2 , then for all n>2, 

~F*(x) - nF(x) ~ n(n - l)fiF(x, x + 1], x oo. (2.4) 

2 

(2) Assume for F e Jzf^t) all t e (0, oo), p < oo and F (x) = o(F(x,x + 1]) (it means that 

2 

lim F (x)/F(x, x + 1] = 0). If for some n > 2, the relation i\2.4\) holds, then F e 5^2. 

.V— >O0 
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An uniform bound for (12.41) is given as follows. 

Proposition 2.2. Assume F e S^i, then for every fixed s > 0, there exist constants A, K > 0, 
which are independent ofn, such that for all n > 2, 



sup 

x>A 



F n *(x) - nF(x) 



F(x,x+ 1] 

Our next result investigates the second order tail behaviour of G 
Theorem 2.1. (1 ) If F e y 2 and E(z N ) is analytic at z = 1, then 



<K(\+sf. (2.5) 



G(X) - (2_j n Pn)F(x) ~ {yU n ( n - l )Pn\F(x, X + 1], X ^ OO. (2.6) 

11=0 n=0 

2 

(2) Suppose F e Jtf^for all t e (0, oo), n < oo and F (x) = o(F(x, x + 1]). If the relation i\2.6\) 
holds and there exists some I > 2 such that pi > 0, then F e y 2 - 

Remark 2.1. As has been shown by Asmussen et al. [1 ], if F has a density f e Sd, then for 
all t £ (0, oo), F 6 S^A( t ). Hence Theorem \2.1\ improves Theorem 2.2(H) ofOmey and Willekens 
ftl4§. By Corollary \2.1\ (see below), we know that Theorem \2.1\ also improves Theorem 6.1 of 
Omey £75]/ in the case p. < oo. 

Next we present a result on tail equivalences. 

Proposition 2.3. Let F and H be two distributions. If F 6 ^ and there exist constants K > 0, 

c e R such that _ 

H(x)-KF(x) 

— — — ► c, x -» oo, (2.7) 

F(x, x + 1] 

then H e y 2 - 

Remark 2.2. From Proposition 12.31 we know that A2.7\) defines a class of distribution that is 
equivalent to F. In this equivalent class, there must exist a distribution that satisfies A2.7\l and 
has a subexponential density. To see this, let K = 1/ J Q F(s)ds and define 



h(x) := KF(x, x + 1], Vx > 0. (2.8) 

Assume F e 5^^ t) for all t e (0, oo). In view of Lemma \2.1\ below, we have h 6 Sd. Denote the 
distribution function ofh(x) by H. It is easy to see 

I F(s,s+l]ds= I F(s)ds= I F(x + z) dz. (2.9) 

Jx Jx Jo 
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Since F e for all t e (0, oo), then it follows from Lemma 1X71 below and the dominated 
convergence theorem that 

H{x)-KF{x) = -K f (F(x) -F(x + z))dz 

Jo 

~ -KF(x,x + 1] f zdz 
Jo 

= -|f(x,x+1], (2.10) 

z.e., // satisfies A2.7\) with c = -K/2. 

Remark 2.3. It follows from Proposition \2.1\ 1) that in Proposition ^. 3\ (\2.7\) implies that A2.7\) 
holds with H and F ( in the numerator) replaced by H n * and F n * and c replaced by nc + K(jx H — 

rco 

p)n(n - 1), where pn = J H(x)dx < oo. 

The following lemma about local subexponential distributions, which is cited by Remark [2^2] 
might be of independent interest. 

Lemma 2.1. Let t e (0, oo) be fixed, then F e ^a<» if and only ifKF(- + A(t)) e Sd, where K as 
a positive constant, is defined as 

K=—^r • (2.11) 

Jo F ^ ds 

Finally, we give some sufficient conditions for F e J?2. A distribution F on [0, oo) is said to 
belong to 5?* (see Kluppelberg [12]), if 

f F(y)F(x-y)dy ~ 2pF(x), x -» oo. (2.12) 
Jo 

It is well known that y* c y. Denote h(x) = F(x, x + 1] and q(x) = h(x)/F(x). 

2 

Proposition 2.4. Suppose F e Jz? m for all t e (0, oo), p < oo, F e y*, F (x/2) = o(F(x,x+ 1]) 
and for all y > 0, 

limsup < oo. (2.13) 

;t— >oo 

Then F e y 2 . 

Remark 2.4. 7n vzew of Proposition 12. i 17 J, we /enow ?/W Proposition \2.4\ improves Proposition 
3.5(iii) of Baltrunas /|2]/. 
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Corollary 2.1. Suppose F e Jtf^for all t e (0, oo), p < co, F (x/2) = o(F(x,x + 1]) and for 



all y > 0, 



TTien F e J^ 2 . 



limsup^^<oo. (2.14) 



Some typical subexponential distributions including the Pareto, lognormal and Weibull (with 
parameter between and 1) distributions all belong to which is shown in the following. 

For the Pareto distribution F, i.e., F(x) = cx~ a , where c > and a > 1, it is easy to obtain 
for every fixed t e (0, oo), 

F(x, x + t]~ catx~ (a+i \ x -> oo, (2.15) 

and hence by Corollary 12. 1[ it is easy to see F e 5?<i- 

Let F be the lognormal distribution with the density f(x) = e'^'^ 2 ^ / x ^Incr 2 . Let <D 
be the standard normal distribution with the density (p. Then by using the relation between the 
lognormal and normal distributions, and the following well-known relation 

1 - O(jc) ~ -d>(x), x^oo, (2.16) 
x 

it is easy to obtain 

— Inx — u cr Inx — a 

F(x) = l-<t>( -)~— <K -), *->°°- (2.17) 

cr Inx cr 

On the other hand, it is easy to see for every fixed t e (0, oo), 

F(x,x + t] ~ tf(x) = —(p{ lHX ~^ ), x^oo. (2.18) 
xcr cr 



Thus, 

Inx 1 

q{x) -, x^oo. (2.19) 

X cr 1 

By Proposition [XH it is easy to see F e y 2 - 

For the Weibull distribution F, i.e., F(x) = e , /3 6 (0, 1), we have for every fixed t e (0, oo), 

F(x, x + t]= ptx 6 -^^, x -» oo. (2.20) 

Hence 

q(x)~pxP~\ x^oo. (2.21) 

By Proposition 12 .41 it is easy to see F e 

A distribution, which belongs to 5?% but does not have a density, is presented in the following 
example. 



Example 2.1. Define for n>2, 



F(x) = c(l + -)x' a , rf <x<(n+ if, (2.22) 
n 

where c > 0, a > 1 and fi e (1,2). Smce 

(n + l/-^ = + V- 1] -/V" 1 -» oo, n^oo, (2.23) 

then for any fixed t e (0, oo) an d sufficiently large x, there only exist two cases: n f3 <x<x + t< 
in + Yf or n$ < x < (n + Xf < x + t < in + Tf for some n. In either case, through some simple 
calculations, it is to easy see that the relation < \2.15\) always holds. From this and in view of 

F{x) ~ cx~ a , x — > oo, (2.24) 

it is easy to see that the conditions of Corollary \2.1\ are satisfied, and thus, F e y 2 . However, 
since F is not continuous, it does not have a density. 

3. Proofs 

In the sequel, all limit relations between two functions gi(x) and g 2 {x) of one variable x, 
unless explicitly stated otherwise, are for x — » oo. If g 1 or g 2 is a function of two variables x 
and A, then the limit relations between them, unless explicitly stated otherwise, are for x — > oo 
and then A —* oo, the meaning of which is specified as follows: 
gi = o(g 2 ) denotes 

lim limsup|gi/g 2 | = 0; 



g 2 denotes 



lim lim sup \gjg 2 - 1| = 0; 



g! < g 2 denotes 



gi > g 2 denotes 



lim sup lim sup g \ / g 2 < oo; 

A— *oo x—>co 



liminf liminf gi/g 2 > 0. 

A— >oo .v^oo 
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Lemma 3.1. Assume F e ££^ () for all t e (0, oo). Then for all t e (0, oo), 

F(x + A(t)) 

— —TT^t, X^OO. (3.1) 

F(x, x + 1] 

Proof. For any 5 e (0, min{f, 1}), there exist positive integers k, n such that 

kS<t<(k+l)8, nd<l<(n + l)S. (3.2) 
Obviously, when 5 — > 0+, 

t 1 

~ -, n ~ -. (3.3) 
8 8 

Obviously, 

k k+l 



V F(jc + (/ - 1)5, x + /5] < F(x + A(0) < V F(jc + (i - 1)5, jc + «5], 

i=i i=i 

n n+l 

V F(jc + (i - 1)5, jc + ifl] < F(jc, jc + 1] < ^ F(jc + (i - 1)5, x + i8]. (3.4) 

i=i j=i 

Let 5 be fixed, then for all i = 1, 2, • ■ •, max{/c, n}, 

F(jc + (z - 1)5, x + iS] ~ F(x, x + 5], (3.5) 

and hence 

k . _F(* + A(fl) F(x + A(*)) £+1 

< liminl < limsup < . (3.6) 



n+l *->°° F(jc, x + 1] A ^oo F(x,x+1] n 
Let 5 — > 0+ in (13.61) and in view of (13.31 ), we obtain (13.11) . 

Lemma 3.2. For a/ry t e (0, oo), the following three assertions are equivalent: 

(1) f e y m , 

(2) F e JzfA(o and 

Jr*x-A 
F(x-y + A(t))dF(y) ~ F(x + A(t)\ (3.7) 
o 

(3) F 6 J^A(r) an d 



px-A 
JA 



F(x-y + A(t))dF(y) = o(F(x + A(f))). (3.8) 

Proof. The proof of this lemma is similar to that of Proposition 2 of Asmussen et al. 0, so we 
omit it. 
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Lemma 3.3. Assume F e Jz?A(f) far all t e (0, oo) and fi < oo. Then the relation ( 12. 3D is 
equivalent to 

£ (F(x -y)- F(x)}dF(y) - f\x) = o(F(x, x + 1]). (3.9) 
Proof. Assume F e Jz?a(o for all t e (0, oo) and < oo. Notice that 

F^{x) - 2F(x) = f {F(x -y)- F(x)}dF(y) - F~ 2 (x). (3.10) 
Jo 

By Lemma I3T1 it is obvious that 

(F(x-y)-F(x)}dF(y)~ ydFiy) ■ F(x,x + 1] = fiF(x,x + 1]. (3.11) 
Jo Jo 

By integrating by parts, we obtain 

f {F(x-y)-F(x)}dF(y) 

Jx-A 

= f {F(x-y)-F(x)}dF(y) + {F(x-A)-F(x)}{F(A)-F(x)}, (3.12) 
Jo 

hence by Lemma I3TT1 and in view of the fact that lim AF(A) = 0, we have 

A— >oo 

f (F(x-y)-F(x)}dF(y) ~nF(x,x + 1]. (3.13) 

Jx-A 

By (13.101) . (13.111) and (13.131) . we obtain the desired result. 

2 

Lemma 3.4. Assume F e Jf A ^for all t e (0, oo) and F (x) = o(F(x, x + 1]). Then the relation 
( 12.31) implies F e ^a(/) /or a// ? e (0, oo). 

2 

Proof. Assume the relation (|2.3I) holds. Since i 7 (jc) = o(F(x, x+ 1]), from Lemma l33l it follows 
that 

vc-A 



I 

J/1 



{F(jc - y) - F(x)}dF(y) = o(F(x, x + 1]). (3.14) 



Hence for jc > 2A and A > t, 

vt-A /->;c-A 



pX-A pX-A 

F(x-y + A(t))dF(y) < [F(x - y) -F(x)}dF(y) 

Ja J a 

= o(F(x, x + 1]) = o(F(x + A(0)). (3.15) 

Thus by lemma [3T2l we prove F e ^a(o- 

Proof of Proposition I2.H 1). We argue by induction. First the relation (12.41 ) is trivial for n = 2. 



Furthermore, assume (12.41) holds for some n - 1 > 2, i.e., 



F («-D* (jc) - („ - 1 )F(x) ~ (n - 1 )(n - 2) j u j F(jc, x + 1 ] . (3.16) 



Then it suffices to prove (12.41) for n. Note that 

F"*(x) - n~F(x) 



f {F {n ~ l) *{x -y)-(n- l)F(x - y)}dF(y) 
Jo 

+(n - ViF^ix) - 2F(x)} 



Obviousiy, 



For x > A > 0, 



:= h+h- (3.17) 



h ~ 2(n- l)^F(x,x+ 1]. (3.18) 



/i = f {F(" _1 )*(x - y) - (n - l)F(x - y)} dF(y) 
Jo 

+ | {F {n ~ Y) *(x -y)-(n- l)F(x - y)}dF(y) 

Jx-A 

:= 7i+7 2 . (3.19) 

Since F e J^A(i), it follows from Lemma [3T21 that the relation (13.71) holds for ? = 1. Hence by 
(13.161) . we obtain 

r>X-A 

Ji ~ (n-l)(n-2)ft I F(x-y,x-y+ l]rfF(y) 

Jo 

~ (n - l)(n - 2)//F(x, x + 1]. (3.20) 
For J 2 , by integrating by parts, we obtain 

pA pA 

h = {F(x-y)-F(x)}dF (n ' l) *(y)-(n-l) {F(x - y) -F(x)}dF(y) 
Jo Jo 

+{jrc- 1 >*(A) - (n - l)F(A)}{F(x - A) - F(x)} 
:= K x -K 2 + K,. (3.21) 

By Lemma I3T1 it follows that 

/-*CO 

~ I ydF (n_1) *(y) • F(x, x+\] = (n- l)fiF(x, x + 1], (3.22) 
Jo 

£2 ~ (n - 1) I ydF(y) • F(x, x + 1] = (n - l)fiF(x, x + 1], (3.23) 
Jo 

and 



^ 3 ~ {F^-D*(A) - (n - l)F(A)}A ■ F(x, x + 1] = o(F(x, x + 1]). (3.24) 
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Then we have 



J 2 = o(F(x,x+l]), (3.25) 

and hence 

~F*{x) - n~F(x) ~ (n - l)(n - 2)/uF(x, x + 1] 

+2(n - l)yuF(jc, x + 1] = n(n - l)fxF(x, x + 1], (3.26) 

as required. 

The proof of Proposition ^. 1( 2) needs the following Lemma. 

— 2 

Lemma 3.5. Assume F e J^^for all t e (0, oo), jj. < oo and F (x) = o(F(x, x + 1]), then for all 
n>2, 

liminf ~ > n(n - lfci. (3.27) 

Proof. We still argue by induction. In the following, we use the same notations (7i, 1 2 , ■ ■ •) as 
in the proof of Proposition [2TJ1). From (13.1 II) and (13.131) . it follows that for x > 2A, 



f {F(x-y)-F(x)}dF(y) 
Jo 

f {F(x-y)-F(x)}dF(y) + f 

JO Jx- 



> {F(x-y)-F(x)}dF(y)+ {F{x - y) - F{x)}dF{y) 

Jo Jx-A 

~ 2fiF(x,x+ 1]. (3.28) 

Then, in view of (13.101) and the condition F (x) = o(F(x, x + 1]), we prove (13.271) for n = 2. 
Assume (13.271 ) holds for some n — l>2, i.e., 



hminf — > (n - l)(n - 2)/u. (3.29) 

x-x» 7(;v;, x + 1J 



Then for x > 2A, we have 



7! > (n-\)(n-2) M \ F(x - y,x - y + l]dF(y) 



> (n- l)(n-2)[i f F(x-y,x-y+l]dF(y) 
Jo 

~ (n - l)(n - 2)fiF(x, x + 1]. (3.30) 

From the proof of Proposition 12.1( 1). we have (|3.25l) . Moreover, the relation (|3.27l) holds for 
n = 2, i.e. 

h = (n- l){F^(x) - 2F(x)} > 2{n - l)fiF(x,x+ 1]. (3.31) 
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Hence we have 



F n *(x) - nF(x) > (n-l)(n- 2)/uF(x, x + 1] 

+2(n- l)iuF(x,x+ 1] =n(n- \)iuF(x,x+ 1]. (3.32) 

Proof of Proposition I2.1f 2). If the relation (12.41) holds for n = 2, the result is obvious. Thus, 
we assume the relation (|2.4I) holds for some n > 3. From the proof of Lemma l3.5[ we know that 
the relations from (|3.29l) to (|3.31l) still hold. However the relation (|2.4I) implies 

Ji + J 2 +h~ 2n(n - l)fiF(x, x + 1], (3.33) 

hence (|3.30l) and (13.311) necessarily hold with the sign > replaced by ~. In particular, we have 

I 2 ~2(n-l)nF(x,x+l], (3.34) 

which is equivalent to (12.31) . From this and Lemma I3T41 we have F e ^A(t) f° r all t e (0, oo) and 
hence, the proof is completed. 

Proof of Proposition 12.21 Without loss of generality, we assume e e (0, 1). By Lemma I3~2l we 
know there exist sufficiently large constants A, A such that A > A' > and 

supj^ F(x-y,x-y+ l]dF(y)^F{x,x + I]} < 1 + e/4 (3.35) 



x>A 



and 



{ F 2 *(x) - 2F(x) jF(x, x + 1]} < 3ju. (3.36) 



Obviously, 



sup • 

x>A 



px-A px-A 

F(x-y,x-y+l]dF(y)< F(x - y,x - y + l]dF(y), (3.37) 

Jo Jo 

Hence by (13.351) . we know that 

supj^ F(x-y,x-y + l]dF(y)jF(x,x+ 1]| < 1 +e/4. (3.38) 



x>A 



Since ^(log x, log x+ 1] is a slowly varying function, so is 1 /F(log x, log x+ 1], hence by Lemma 
1.3.2 of Bingham et al. flU, the above A can be chosen such that the function 1 /F(\og x, logx+l] 
is locally bounded on [e A , oo), i.e., 1 /F(x,x+ 1] is locally bounded on [A, oo). Hence by Lemma 
13.11 we know there exists a sufficiently large constant B > A such that 

sup {{F(x - A) - F{x)}jF{x, x + 1]} < oo, (3.39) 

x>B 
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and 



sup [{F(x-A)-F(x)}jF(x,x+ 1]} < sup {l/F(x, x + 1]} 



< oo. 



(3.40) 



A<x<B A<x<B 

Thus, there exists a positive constant M, which is independent of n, such that both the left-hand 
sides of (13.391 ) and (13.401) do not exceed M. On the other hand, by the definition of J2, it is easy 
to see 



\J 2 \ < n [F{x - A) - F{x)) . 



Hence we have 



s\x^{\J 2 \IF{x,x+l]} < nsupi{F(x-A) - F(x)}/F(x,x + 1]) 

x>A x>A 



x>A 

< Mn < 00. 



(3.41) 



(3.42) 



Denote 



a n = sup 

x>A 



F n *(x) - nF(x) 



F(x,x+ 1] 



By (13381) . we have 



sup{\J l \/F(x,x+ 1]} 

x>A 

< ar„_isup< I F(x - y, x - y + l]dF(y) F(x, x + 1] 

x>A [Jo I 

< (1 +e/4)or„_ 1 . 
From (13361) . (13421) and (13441) it follows that 

a n < (1 + e/4)Qr„_! + 3ju(n - 1) + Mn < (1 + e/4)o- M _ 1 + C x n, 
where C\ = 3/i + M. By induction and in view of a\ = 0, we obtain 

n-2 

a„ < Ci ^ (n - /)(1 + e/4)' < Cin 2 (l + e/4) n , 



i=o 



(3.43) 



(3.44) 



(3.45) 



(3.46) 



It is easy to see that the right-hand side of (|3.46l) does not exceed ^(1 + s) n for an appropriately 
chosen constant K and hence, the proof is completed. 
Let 



J3 n = inf 



F n *(x) - nF(x) 



x>A F(X,X + 1] 



(3.47) 
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— 2 

Lemma 3.6. Assume F is a distribution on [0, oo) satisfying F (x) = o(F(x, x + 1]). Then there 
exists a constant A > 0, which is independent ofn, such that for all n > 2, 

fin > ~n 2 . (3.48) 
Proof. By Bonfferoni's inequality, we have 

W*(x) = P(S n >x) 

> P\ma.xX k > x) 

\\<k<n ) 

n 

> ^Pft>4- J] p {Xi>x,Xj>x) 

k=\ \<i<j<n 

> nF(x)-n 2 F 2 (x), (3.49) 

—2 

Since F (x) = o{F{x, x + 1]), there exists a sufficiently large constant A > such that 

sup\~F 2 (x)/F(x,x+ 1]) < 1. (3.50) 

x>a y > 

Combining (13491) and (l330l) gives (13481) . 

Proof of Theorem 12.11 (1) By Proposition 12. 1T 1). Proposition 12.21 and the dominated conver- 
gence theorem, we obtain the desired result. 
(2) Obviously, 

F*(x) - if(x) 

pi lim sup — — — — 

F(x,x+ 1J 

CO 

G(x) - ( 2 2 {F»*(*) - nF(x)} Pn 

, . n=0 , . . „ n+l 

< lim lim ml 



x->oo F(x,x+\] *->°° F(x,x+l] 

I,(F»(x)-nF(x)}p n 

p V n(n- l)p»- lim inf- — — . (3.51) 

/-J n» F(x, jc + 1] 



By Lemma \TM we know that Fatou's Lemma (cf. p. 94 of Chow and Teicher [8] ) can be 
applied to the second term above, which gives 



lim ml — 



Z {F"*(x) - nF{x)}p n 



X— >oo 



F(x,x+ 1] 
F™(x)-nF(x) 



> y liminf /^w^ 



Pn 



> // n(n - l)/?„, (3.52) 
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p/limsup— — < fJ, Y \n(n - Y)p n - fj, Y \n(n - l)p n 



where in the last step, Lemma 1331 has been applied. Combining (13.511) and (|3.52l) gives 

F*(x) - l~F(x) 

= piKl-l)fi. (3.53) 

From this and Lemma [331 it follows that 

^ =/(/-!),. (3.54) 
v^oo F(x,x + 1] 

Hence by Proposition ^. 1T 2), we obtain F e y 2 . 
Proof of Proposition 12.31 Notice that 

H(x + A(0) j _ H(x) - K ■ F(x) H(x + t)-K- F(x + t) 



K-F(x + A(0) KF(x + A(0) K ■ F(x + A(t)) 

and 

F(x + ? + A(0) ~ F(jc + A(0). (3.56) 
Hence by (12.71) and Lemma I3TTI we know that the right-hand side of (13.551 ) tends to zero, i.e., 

H(x + A(0) ~ £ • F(x + A(0). (3.57) 
Hence by Lemma 1 of Asmussen et al. [1], we have 

H e y m . (3.58) 

By (KB, 

# 2 (jc) - £ 2 • F 2 (x) = (H(x) - K ■ F(x)}{H(x) + K ■ F(x)} = o(F(x, x + 1]). (3.59) 
Notice that 



px-A 



{H(x - y) - H(x)}dF(y) 

px-A px-A 

= K (F(x-y)-F(x)}dF(y)+ {H(x -y) - K ■ ~F(x - y)}dF(y) 
Ja J a 

Xx-A 
(H(x) - K ■ F(x)}dF(y). (3.60) 

By (12.71 ), we have 

Xx-A 
(H(x) - K ■ F(x)\dF{y) < \H(x) - K ■ F(x)}F(A) = o(F(x, x + 1]) (3.61) 
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and 

>x-A 



~ cj F(x-y,x-y+l]dF(y) = o(F(x,x+l]), (3.62) 

where in the second step, Lemma IX2l is applied since F 6 Substituting (13.611) and (13.621) 

into (13.601) . we obtain 

px-A px-A 

(H(x-y)-H(x)}dF(y) = K {F(x - y) -F(x)}dF(y) 
Ja J a 

+o(F(x,x+ 1]). (3.63) 

For the same reason, in view of (13.571 ) and (13.581 ), we obtain 

JfX-A px-A 
(H(x-y)-H(x)}dH(y) = K {F(x - y) -F(x)}dH(y) 
a Ja 

+o(F(x,x+l]). (3.64) 

By integrating by parts, we have 

px-A 

{F(x-y)-F(x)}dH(y) 

px-A 

= ( {H(x -y)- H(x)}dF(y) + [F(x - A) - F(x)}{H(A) - H(x - A)} 

-{H(x - A) - H(x)}{F(A) - F(x - A)}, (3.65) 

hence by (13.571) and Lemma I3TT1 we obtain 

Xx-A 
{F(x-y)-F(x)}dH(y) 

px-A 

= J {H(x-y)-H(x)}dF(y) + o(F(x,x+ 1]). (3.66) 
Then from (I3T631) . (l3T64h . (L3T66T) and (13391) it follows that 
J [H{x -y) - H(x)}dH(y) - h\x) 
= K 2 ^J {F{x - y) - F(x)}dF(y) - F~ 2 (x)^ + o(F(x, x + 1]). (3.67) 



Thus by Lemma 1331 and (13.571 ), we conclude that H e J? 2 - 
Proof of Lemma |27fl Firstly, it is easy to see 



px pt px+t 

I F(s,s + t]ds= I F(s)ds- I F(s)ds. (3.68) 

Jo Jo Jx 
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Let x — > oo in (13.681) , we obtain 

I F(s, s + t]dt = I F(s)ds < oo, (3.69) 
Jo Jo 

and thus KF(- + A(t)) is a density function. From Proposition 2, the proof of Lemma 1 of 
Asmussen et al. OJ, it is easy to see that F e y A(t) is equivalent to that F e Jz? AW and for every 
function l(x) such that l(x) — » oo and l{x) < x/2, the following relation holds: 

Jr>x-l(x) 
F(x-y + A(t))dF(y) = o(F(x + A(f))), x -» oo. (3.70) 
Kx) 

Note that if (13.701) holds with l(x) replaced by some h(x) such that l\{x) < l(x), then (13.701) 
itself holds. Hence without loss of generality, we assume t divides exactly x - 2l(x) and denote 
n(x) = (x - 2l(x))/t. Assume F e =Sf A (o- Then we have 

f ° F(x-y + A(t))dF(y) 

Jl(x) 
n pl(x)+kt 

= V F(x-y + A(t))dF(y) 

J/(*)+(*-l)f 

~ Yf(jc- Z(x) - (& - 1)* + A(t))F(l(x) + (k- \)t + A(0) 
~ -Y F(x-y + A(0)F(y + A(0)^ 

= - F(x-y + A(0)F(y + A(r))rfy, x ^ oo. (3.71) 

* J/(x) 

Thus, by Proposition 6 of Asmussen et al. [TJ, we prove the desired result. 
Proof of Proposition 12.41 Note that 



■y 

h(x-t- Y)dt 

i 



X 

Xy+1 sO 
F(x - t)dt - J F(x - t)dt 



hence, 



>y 

> F(x-y)-F(x), (3.72) 



_ _ 

{F(x-y)-F(x)}dF(y) 

I A 

X*/ 2 ry 
I h(x - t - l)dtdF(y) 

XA px/2 
h(x-t-l)dt + J h(x - t - \)T(t)dt 



:= V x + V 2 , (3.73) 

17 



where in the second step, Fubini's theorem is applied to interchange the order of integration. It 
is easy to see 

Vi ~ AF(A)h(x) = o(h(x)). (3.74) 

Since 

r x px/2 _ 

F(x - t)F(t)dt = 2 F(x - f)F{t)dt, (3.75) 
Jo Jo 

it is easy to see that F e 5?* implies 

•vc/2 



F(x - t)F(t)dt = o(F(x)). (3.76) 
By Theorem 2.0.8 in Bingham et al. [6], (12.131 ) holds locally uniformly in (0, oo). Hence 

rx/2 _ 

V 2 ~ I h(x-t)F(t)dt 

rx/2 _ _ 

I q(x - t)F(x - t)F(t)dt 

rx/2 _ _ 

< q(x) J F(x-t)F(t)dt = o(h(x)). (3.77) 
Combining (I3J41) and (f37771) gives 



{F(x - y) - F(x)}dF(y) = o(h(x)). (3.78) 



— 2 

Hence by integrating by parts and using F (x/2) = o(h(x)), we have 

w-A r x/2 



pX—A pX/ Z 

{F(x-y)-F(x)}dF(y)= {F(x - y) -F(x)}dF(y) + o(h(x)), (3.79) 

Jx/2 JA 



v/2 

From this and (13.781) . it follows that 

w-A 



{F(x - y) - F(x)}dF(y) = o(h(x)). (3.80) 



2 2 

Note that F (x) < F (x/2) = o(h(x)), hence by Lemma [3~3l we prove (|2.3I) . From this and 

Lemma |3~4l it follows that F e ^a(o f° r all f > and hence, the proof is completed. 

Proof of Corollary H3J By (l3\72l) and (I2TT41) . we have 

rx/2 _ _ 

{F(x-y)-F(x)}dF(y) 

Xx/2 py 
I h(x-t-\)dtdF(y) 

rx/2 

< h(x) ydF(y) = o(h(x)), (3.81) 
18 



i.e. the relation (13.781) holds. The remaining proof is similar to that of Proposition 12.41 and we 
omit it. 
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